Generalized Small Schröder Numbers
نویسندگان
چکیده
We study generalized small Schröder paths in the sense of arbitrary sizes of steps. A generalized small Schröder path is a generalized lattice path from (0, 0) to (2n, 0) with the step set of {(k, k), (l,−l), (2r, 0) | k, l, r ∈ P}, where P is the set of positive integers, which never goes below the x-axis, and with no horizontal steps at level 0. We find a bijection between 5-colored Dyck paths and generalized small Schröder paths, proving that the number of generalized small Schröder paths is equal to ∑n k=1N(n, k)5 n−k for n > 1.
منابع مشابه
Parametric Catalan Numbers and Catalan Triangles
Here presented a generalization of Catalan numbers and Catalan triangles associated with two parameters based on the sequence characterization of Bell-type Riordan arrays. Among the generalized Catalan numbers, a class of large generalized Catalan numbers and a class of small generalized Catalan numbers are defined, which can be considered as an extension of large Schröder numbers and small Sch...
متن کاملGeneralizing Narayana and Schröder Numbers to Higher Dimensions
Let C(d, n) denote the set of d-dimensional lattice paths using the steps X1 := (1, 0, . . . , 0), X2 := (0, 1, . . . , 0), . . . , Xd := (0, 0, . . . , 1), running from (0, 0, . . . , 0) to (n, n, . . . , n), and lying in {(x1, x2, . . . , xd) : 0 ≤ x1 ≤ x2 ≤ . . . ≤ xd}. On any path P := p1p2 . . . pdn ∈ C(d, n), define the statistics asc(P ) :=|{i : pipi+1 = XjX`, j < `}| and des(P ) :=|{i :...
متن کاملSchroder Matrix as Inverse of Delannoy Matrix
Using Riordan arrays, we introduce a generalized Delannoy matrix by weighted Delannoy numbers. It turn out that Delannoy matrix, Pascal matrix, and Fibonacci matrix are all special cases of the generalized Delannoy matrices, meanwhile Schröder matrix and Catalan matrix also arise in involving inverses of the generalized Delannoy matrices. These connections are the focus of our paper. The half o...
متن کاملGeneralized Schröder Numbers and the Rotation Principle
Given a point-lattice (m+1)×(n+1) ⊆ N×N and l ∈ N, we determine the number of royal paths from (0, 0) to (m,n) with unit steps (1, 0), (0, 1) and (1, 1), which never go below the line y = lx, by means of the rotation principle. Compared to the method of “penetrating analysis”, this principle has here the advantage of greater clarity and enables us to find meaningful additive decompositions of S...
متن کاملChung-Feller Property of Schröder Objects
Large Schröder paths, sparse noncrossing partitions, partial horizontal strips, and 132-avoiding alternating sign matrices are objects enumerated by Schröder numbers. In this paper we give formula for the number of Schröder objects with given type and number of connected components. The proofs are bijective using ChungFeller style. A bijective proof for the number of Schröder objects with given...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2015